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Abstract. We introduce and study the notion of relative rigidity for 
pairs (X, J) where 

1) X is a hyperbolic metric space and J a collection of quasiconvex sets 

2) A is a relatively hyperbolic group and J the collection of parabolics 

3) X is a higher rank symmetric space and J an equivariant collection 
of maximal flats 

Relative rigidity can roughly be described as upgrading a uniformly 
proper map between two such J's to a quasi-isometry between the cor- 
responding A's. A related notion is that of a C-complex which is the 
adaptation of a Tits complex to this context. We prove the relative 
rigidity of the collection of pairs (X, J) as above. This generalises a re- 
sult of Schwarz for symmetric patterns of geodesies in hyperbolic space. 
We show that a uniformly proper map induces an isomorphism of the 
corresponding C-complexes. We also give a couple of characterizations 
of quasiconvexity of subgroups of hyperbolic groups on the way. 
AMS subject classification = 20F67(Primary), 22E40, 
57M50(Secondary) 
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1. Introduction 

1.1. Relative Rigidity and Statement of Results. In this paper, we 
study a rigidity phenomenon within the framework of coarse geometry. We 
call it relative rigidity. Much of the work on quasi-isometric rigidity (e.g. 
Farb-Schwartz [FS96] Kleiner-Leeb [KL97b] Eskin-Farb [EF 3] and Mosher- 
Sageev-Whyte [MSW03] [MSW04] ) contains a crucial step showing that a 
self quasi-isometry of a space X coarsely preserves a family J of distin- 
guished subsets of X. The family J again has a coarse intersection pattern 
that may be combinatorially coded and these proofs of quasi-isometric rigid- 
ity often show that the intersection pattern is preserved by a quasi-isometry. 
In this note, we investigate a sort of a converse to this: 
When does a uniformly proper map between two families J\ and J2 come 
from a quasi-isometry <p between X\ and X2 ? Does such a map preserve 
intersection patterns ? 

We show that the answer is affirmative when 

(1) Xi's are (Cayley graphs of) hyperbolic groups and JiS correspond 
to cosets of a quasiconvex subgroup 

(2) Xj's are (Cayley graphs of) relatively hyperbolic groups and J^s 
correspond to parabolic subgroups 

(3) .Xj's are symmetric spaces of non-positive curvature and J7i's corre- 
spond to lifts of a maximal torus in a compact locally symmetric 
space modeled on X; L . 

If in addition one can show that a quasi-isometry preserving intersection 
patterns is close to an isometry, we would be able to conclude that a uni- 
formly proper map between the Ji's is induced by an isometry. This latter 
phenomenon has been investigated by Mosher, Sageev and Whyte [MSW04] 
and has been termed pattern rigidity. Thus, in a sense, the notion of relative 
rigidity complements that of pattern rigidity. 

Some further examples where a family of distinguished subsets of a space 
and the resulting (combinatorial) configuration yields information about the 
ambient space are: 

1) Collection of flats in a symmetric space of higher rank (Mostow [Mos73]) 

2) Collection of maximal abelian subgroups of the mapping class group 
(Behrstock-Drutu-Mosher [BDM05] ) 

3) Collection of hyperbolic spaces in the Cayley complex of the Baumslag- 
Solitar groups (Farb-Mosher [FM98] , [FM 3] ; see also [FMOO] ) 

4) Quasi-isometric rigidity of sufficiently complicated patterns of flats in the 
universal cover of a Haken 3 manifold (Kapovich-Leeb [KL97a] ) 

5) We were most influenced by a beautiful result of Schwarz [Sch97] which 
shows that a uniformly proper map from a symmetric pattern of geodesies in 
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H n to another symmetric pattern of geodesies in H n (for n > 2) is induced 
by an isometry. Again as in Mostow, there are two parts to this. A first step 
is to construct a quasi-isometry of H™ inducing the given pairing. Schwarz 
terms this ambient extension. The second is to construct an isometry. 

Let us look at a general form of the situation that Schwarz considers. 
(Xi,d±), (X2,d,2) are metric spaces. Let J\,J2 be collections of closed sub- 
sets of X\,X2 respectively. Then d{ induces a pseudo-metric (which, by 
abuse of notation, we continue to refer to as d{) on Ji for i = 1,2. This 
is just the ordinary (not Hausdorff) distance between closed subsets of a 
metric space. In [Sch97], X\ = X2 = H n , and Ji are lifts (to the universal 
cover) of finite collections of closed geodesies in two hyperbolic manifolds. 

Also, the hypothesis in Schwarz's paper [Sch97] is the existence of a uni- 
formly proper map <j) between symmetric patterns of geodesies J\ and J2- A 
uniformly proper map may be thought of as an isomorphism in the so-called 
coarse category in the sense of John Roe [Roe95]. Thus, we can re-interpret 
the first step of Schwarz's result as saying that an isomorphism (f> in the 
coarse category between Ji implies the existence of a quasi-isometry from 
H ra to itself inducing (p. In the language of [Sch97], uniformly proper pairings 
come from ambient extensions. 

In Mostow's proof of rigidity for higher rank symmetric spaces, he obtains 
in a crucial step, an isomorphism of Tits complexes [Mos73]. We would like 
to associate to a pair (X, J) some such complex just as a Tits complex 
is associated to a higher rank locally symmetric space and its collection of 
maximal parablic subgroups. We propose the notion of a C-complex in this 
paper as the appropriate generalization of a Tits complex to coarse geometry. 
Then what we would hope for (as a conclusion) is an isomorphism of these 
C-complexes. This transition from the existence of a uniformly proper map 
between J^s to the existence of a a quasi-isometry between Aj's inducing an 
isomorphism of C-complexes is what we term relative rigidity. Schwarz 
proves the relative rigidity of pairs (A, J) where X is hyperbolic space and 
J a symmetric collection of geodesies. Much of what he does extends to the 
case where A is a higher rank symmetric space and J a symmetric collection 
of maximal periodic flats or a symmmetric collection of maximal parabolic 
subgroups in a non-uniform lattice. 

The main point of this paper is illustrated first in the context of rela- 
tive rigidity of the category of pairs (T,J), where F is (the Cay ley graph 
of) a hyperbolic group, and J the set of cosets of a quasiconvex subgroup. 
Throughout this paper we shall assume that the quasiconvex sub- 
groups are of infinite index in the big groups. 

Note that the upgrading of a uniformly proper map between J7's to a 
quasi-isometry between the T's is the most we can hope for in light of the 
fact that the Cayley graph of a finitely generated group is only determined 
up to quasi-isometry. (See Paulin [Pau96] for a proof of this fact.) 
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We start with a pair of hyperbolic groups Gi,G2 with Cayley graphs 
Ti,r2, and quasiconvex subgroups H\,H2- Let Ai, A2 be the limit sets of 
Hi,H2 in dGi,dG2 respectively. For convenience we consider the collection 
Ji of translates of Jj the join of Aj in Tj rather than cosets of Hi. Recall 
that the join of Aj is the union of bi-infinite geodesies in Tj with end-points 
in Aj. This is a uniformly quasiconvex set and lies at a bounded Hausdorff 
distance from the Cayley graph of the subgroup Hi (Since H has finite index 
in its commensurator, only finitely many cosets of H are at a finite Hausdorff 
distance from it. Since Jj is at a bounded Hausdorff distance from Hi the 
same is true for elements of Ji.) The main theorems of this paper are as 
follows. 

Theorem 3.5:Let <fi be a uniformly proper (bijective, by definition) map 
from J\ — > J2. There exists a quasi-isometry q from F\ to T2 which pairs 
the sets J\ and J2 as 4> does. 

The construction of the quasi-isometry q proceeds by constructing a " coarse 
barycenter" of some infinite diameter sets (reminiscent of the celebrated 
measure-theoretic barycenter method discovered by Douady and Earle, and 
extended greatly by Besson, Courtois, Gallot [BCG98] ). 

We prove an analogous theorem for pairs (X, J) when X is (strongly) 
hyperbolic relative to the collection J . 

Theorem 3.W:Let X; L be (strongly) hyperbolic relative to collections Ji 
(i = 1,2). Let <fi be a uniformly proper (bijective, by definition) map from 
Ji — > J2. There exists a quasi-isometry q from X\ to X2 which pairs the 
sets Ji and J2 as (f> does. 

As a Corollary of Theorem 3.11 and work of Hruska and Kleiner [HK04], 
we deduce relative rigidity for pairs (X, J) where X is a CAT(O) space with 
isolated flats and J is the collection of maximal flats. 

The third main theorem of this paper is an analog for higher rank sym- 
metric spaces. 

Theorem 3.13:Let Xi be symmetric spaces of non-positive curvature, and 
Ji be equivariant collections of lifts of a maximal torus in a compact locally 
symmetric space modeled on Xi (i = 1,2). Let <f> be a uniformly proper 
(bijective, by definition) map from J\ — > J2- There exists a quasi-isometry 
q from X\ to X2 which pairs the sets J\ and J2 as <p does. 

In fact, combining Theorem 3.13 with the quasi-isometric rigidity theorem 
of Kleiner-Leeb [KL97b] and Eskin-Farb [EF 3], we may upgrade the quasi- 
isometry of Theorem 3.13 to an isometry. 

Let Gi, Hi (i = 1, 2) be hyperbolic groups and quasiconvex subgroups re- 
spectively. In Section 1.3, we shall construct simplicial complexes (termed C- 
complexes) from the incidence relations determined by the cosets of Hi. Let 
C(Gi,Hi) be the C-complexes associated with the pairs (Gi,Hi). Roughly 
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speaking, the vertices of C(Gi,Hi) are the translates gjAi of Aj by distinct 
coset representatives g\ and the (n — l)-cells are n-tuples {<?{A, • • • , g\ A} of 
distinct translates such that g|A ^ 0. 

Theorem 3.7: Let (p '■ Ji — ► Ji be a uniformly proper map. Then (p 
induces an isomorphism of C(G±, H±) with C(G2, H2). 

On the way towards proving Theorems 3.5 and 3.7, we prove two Proposi- 
tions characterizing quasiconvexity. These might be of independent interest. 
The first is in terms of the Hausdorff topology on the collection C®(dG), 
which is the collection of closed subsets of dG having more than one point. 

Proposition 2.3: Let H be a subgroup of a hyperbolic group G with limit 
set A. Let C be the collection of translates of A by elements of distinct 
cosets of H (one for each coset). Then H is quasiconvex if and only if £ is 
a discrete subset ofC®{dG). 

The second characterization is in terms of strong relative hyperbolicity. 

Definition 1.1. A subgroup H of a group G is said to be malnormal if for 
all g 6 G\H, gHg^ 1 n H is trivial. A subgroup H of a group G is said to 
be almost malnormal if for all g € G\H , gHg^ 1 n H is finite. 

It was pointed out to us by the referee that the following result follows 
from work of Farb [Far98], Bowditch ([Bow97] Theorem 7.11) and Drutu- 
Sapir ([DS05] Lemma 4.15). We shall include a proof for completeness. 

Proposition 2.9:[Far98] [Bow97] [DS05] Let G be a hyperbolic group and 
H a subgroup. Then G is strongly relatively hyperbolic with respect to H if 
and only if H is a malnormal quasiconvex subgroup. 

The prototypical example is that of (fundamental groups of) a closed 
hyperbolic manifold with a totally geodesic embedded submanifold. 

Finally, we give an intrinsic or dynamic reformulation of Theorems 3.5 
and 3.7 following Bowditch [Bow98], which makes use of the existence of a 
cross-ratio on the boundary of a hyperbolic group. The cross-ratio in turn 
induces a pseudometric on the collection C of translates of A. 

Theorem 3.10: Let G±,G2 be uniform convergence (hence hyperbolic) 
groups acting on compacta M\,M.2 respectively. Also, let A{ (for i = 1,2) 
be Gi-invariant annulus systems and let denote the corresponding an- 

nular cross-ratios. 

Let H\,H2 be subgroups of G\,G2 with limit sets Ai,A2- Suppose that the 
set Ci of translates of Aj (fori = 1,2) by essentially distinct elements of Hi 
in Gi forms a discrete subset of C°(Mj). 

Also assume that there exists a bijective function <p : C\ — > C2 and that this 
pairing is uniformly proper with respect to the cross-ratios (..|..)i and (..|..)2- 
Then 

1) H-i is quasiconvex in Gi 

2) There is a homeomorphism q : M\ — ► M2 which pairs C\ with C2 as <p 
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does. Further, q is uniformly proper with respect to the cross-ratios 
and (..|..)2 on M\, M 2 respectively. 

3) q (and hence also 4>) induces an isomorphism of C-complexes C(Gi,Hi) 
with C(G 2 ,H 2 ). 

Acknowledgements: My interest in relative hyperbolicity and quasi-isometric 
rigidity is largely due to Benson Farb. It is a pleasure to acknowledge his 
help, support and camaraderie, both mathematical and personal. I would 
also like to thank the referee for suggesting several corrections and for pro- 
viding additional references. 

1.2. Relative Hyperbolicity and Electric Geometry. We start off by 
fixing notions and notation. Let G (resp. X) be a hyperbolic group (resp. 
a hyperbolic metric space) with Cayley graph (resp. a net) T equipped with 
a word-metric (resp. a simplicial metric) d. 

Here a net J\f is a collection of distinct points xi G X such that there exist 
< C\ < C 2 such that 

1) d(xi,Xj) > C\ for all i 7^ j 

2) For all x G X, there exists Xi G N such that d(xi, x) < C 2 

For the net J\f we construct a graph Gn with edges corresponding to pairs 
Xi 7^ Xj such that d(xi,Xj) < AC 2 . The simplicial metric on N is obtained 
by declaring that each edge of Gn has length one. 

Let the Gromov boundary of T be denoted by dG. (cf.[GdlH90]). 

We shall have need for the fact that for hyperbolic metric spaces (in the 
sense of Gromov [Gro85]) the notions of quasiconvexity and qi embeddings 
coincide [Gro85]. 

We shall now recall certain notions of relative hyperbolicity due to Gro- 
mov [Gro85] and Farb [Far98]. 

Let X be a path metric space. A collection of closed subsets TL = {H a } 
of X will be said to be uniformly separated if there exists e > such that 
d(H 1 ,H 2 ) > e for all distinct H lt H 2 G TL. 

The electric space (or coned-off space) X corresponding to the pair 
(X, TL) is a metric space which consists of X and a collection of vertices v a 
(one for each H a G TL) such that each point of H a is joined to (coned off at) 
v a by an edge of length \ . 

Definition 1.2. [Far98] [Bow97] Let X be a geodesic metric space and TL 
be a collection of uniformly separated subsets. Then X is said to be weakly 
hyperbolic relative to the collection TL, if the electric space X is hyperbolic. 

Lemma 1.3. (See Bowditch [Bow97], generalizing Lemma 4-5 and Propo- 
sition 4-6 of Farb [Far98]J Given 5,C,D there exists A such that if X is a 
5-hyperbolic metric space with a collection TL of C -quasiconvex D- separated 
sets, then, the electric space X is A-hyperbolic, i.e. X is weakly hyperbolic 
relative to the collection TL. 
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Definitions: Given a collection Ti of C-quasiconvex, D-separated sets 
and a number e we shall say that a geodesic (resp. quasigeodesic) 7 is a 
geodesic (resp. quasigeodesic) without backtracking with respect to e 
neighborhoods if 7 does not return to N e (H) after leaving it, for any H £ 
TL. A geodesic (resp. quasigeodesic) 7 is a geodesic (resp. quasigeodesic) 
without backtracking if it is a geodesic (resp. quasigeodesic) without 
backtracking with respect to e neighborhoods for some e > 0. 

Electric P-quasigeodesics without backtracking are said to have similar 
intersection patterns if for /3, 7 electric P-quasigeodesics without backtrack- 
ing both joining x, y, the following are satisfied. 

(1) Similar Intersection Patterns 1: if precisely one of {/?, 7} meets an 
e- neighborhood N e (H\) of an electrocuted quasiconvex set H\ £ H, 
then the length (measured in the intrinsic path-metric on N t (H\) ) 
from the entry point to the exit point is at most D. 

(2) Similar Intersection Patterns 2: if both 7} meet some N e {Hi) 
then the length (measured in the intrinsic path-metric on N t (H\) ) 
from the entry point of (3 to that of 7 is at most D; similarly for exit 
points. 

Definition 1.4. [Far98] [Bow97] Let X be a geodesic metric space and Ti 
be a collection of mutually disjoint uniformly separated subsets such that X 
is weakly hyperbolic relative to the collection TL. If any pair of P- electric 
quasigeodesics without backtracking starting and ending at the same point 
have similar intersection patterns with horosphere-like sets ( elements ofTL) 
then quasigeodesics are said to satisfy Bounded Penetration and X is 
said to be strongly hyperbolic relative to the collection TL. 

Definition 1.5. [Mj05] A collection Ti of uniformly C-quasiconvex sets in 
a 8 -hyperbolic metric space X is said to be mutually D-cobounded if for 
all Hi, Hj £ TL, TTi(Hj) has diameter less than D, where tti denotes a nearest 
point projection of X onto Hi. A collection is mutually cobounded if it 
is mutually D-cobounded for some D. 

Mutual coboundedness was proven by Farb for horoballs in finite volume 
Hadamard manifolds of pinched negative curvature in Lemma 4.7 of [Far98]. 
The following generalization is due to Bowditch [Bow97]. 

Lemma 1.6. (See Bowditch [Bow97] Lemma 7.13 for a proof) Suppose X is 
a 5-hyperbolic metric space with a collection Ti of C -quasiconvex K -separated 
D-mutually cobounded subsets. Then X is strongly hyperbolic relative to the 
collection TL. 

Gromov gave a different definition of strong relative hyperbolicity. 

We give a condition below that is equivalent to a special case of Gromov's 
definition. Let X be a geodesic metric space with a collection TL of uniformly 
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separated subsets {Hi}. The hyperbolic cone cHi is the product of Hi 
and the non- negative reals Hi x 1Z+, equipped with the metric of the type 
2~ t ds 2 + dt 2 . More precisely, Hi x {n} is given the path metric of Hi scaled 
by 2~ n . The 1Z+ direction is given the standard Euclidean metric. Let X h 
denote X with hyperbolic cones off; glued to it along H^s. X h will be 
referred to as the hyperbolically coned off X. This is to be contrasted with 
the coned off space X in Farb's definition. 

Definition 1.7. X is said to be strongly hyperbolic relative to the collec- 
tion 7i in the sense of Gromov if the hyperbolically coned off space X h is a 
hyperbolic metric space. 

The equivalence of the two notions of strong relative hyperbolicity was 
proven by Bowditch in [Bow97]. 

Theorem 1.8. ( Bowditch [Bow97] ) X is strongly hyperbolic relative to a 
collection TL of uniformly separated subsets {H{\ in the sense of Gromov if 
and only if X is strongly hyperbolic relative to the collection 7i in the sense 
of Farb. 

1.3. Height of Subgroups and C-Complexes. The notion of height of 
a subgroup was introduced by Gitik, Mitra, Rips and Sageev in [GMRS97] 
and further developed by the author in [Mit04]. 

Definition 1.9. Let H be a subgroup of a group G. We say that the elements 
< i < n } of G are essentially distinct if Hgi ^ Hgj for i ^ j. Con- 
jugates of H by essentially distinct elements are called essentially distinct 
conjugates. 

Note that we are abusing notation slightly here, as a conjugate of H by 
an element belonging to the normalizer of H but not belonging to H is still 
essentially distinct from H. Thus in this context a conjugate of H records 
(implicitly) the conjugating element. 

Definition 1.10. We say that the height of an infinite subgroup H in G is 
n if there exists a collection of n essentially distinct conjugates of H such 
that the intersection of all the elements of the collection is infinite and n is 
maximal possible. We define the height of a finite subgroup to be 0. We say 
that the width of an infinite subgroup H in G is n if there exists a collection 
of n essentially distinct conjugates of H such that the pairwise intersection 
of the elements of the collection is infinite and n is maximal possible. 

The main theorem of [GMRS97] states: 

Theorem 1.11. If H is a quasiconvex subgroup of a hyperbolic group G,then 
H has finite height and finite width. 

In this context, a theorem we shall be needing several times is the following 
result from [GMRS97] that is proved using a result of Short [Sho91]. 
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Theorem 1.12. (Lemma 2.6 of [GMRS97],) Let G be a hyperbolic group and 
Hi (for i = 1 • ■ ■ k ) be quasiconvex subgroups with limit sets Aj, i = 1 ■ • • k. 
Then nHi is a quasiconvex subgroup with limit set PlAj. 

We now proceed to define a simplicial complex C(G,H) for a group G 
and H a subgroup. For G hyperbolic and H quasiconvex, we give below 
three equivalent descriptions of a complex C(G,H). In this case, let dG 
denote the boundary of G, A the limit set of H, and J the join of A. 

1) Vertices ( 0-cells ) are conjugates of H by essentially distinct elements, 
and (n — l)-cells are n-tuples {g\H, ■ ■ ■ ,g n H} of distinct cosets such that 
DigiHg^ 1 is infinite (in fact by Theorem 1.12 an infinite quasiconvex sub- 
group of G). 

2) Vertices ( 0-cells ) are translates of A by essentially distinct elements, 
and (n — l)-cells are n-tuples {g± A, • • • , g n A} of distinct translates such that 

n'/tf/A . o. 

3) Vertices ( 0-cells ) are translates of J by essentially distinct elements, 
and (n — l)-cells are ra-tuples {g\ J, • • • , g n J} of distinct translates such that 
n™<7j J is infinite. 

We shall refer to the complex C(G,H) as the C-complex for the pair 
G, H. (C stands for "coarse" or "Cech" or "cover", since C(G,H) is like a 
coarse nerve of a cover, reminiscent of constructions in Cech cochains.) Note 
that if h(H) denote the height of H , then {h{H) + l) is the dimension of the 
C-complex C{G,H). Also, if w(H) denote the width of H, then w(H) = w 
is equal to the size of the largest complete graph K w that is embeddable in 
C(G, H). If C(G, H) is connected then its one-skeleton is closely related to 
the coned off space T with an appropriately chosen set of generators. 

This definition is inspired by that of the Tits complex for a non-uniform 
lattice in a higher rank symmetric space. Related constructs in the context 
of codimension 1 subgroups also occur in work of Sageev [Sag95] where he 
constructs cubings. 

2. Characterizations of Quasiconvexity 

Let G be a hyperbolic group. Let C c (dG) denote the collection of closed 
subsets of the boundary dG equipped with the Hausdorff topology. Let 
C®(dG) C C c (dG) denote the subset obtained from C c {dG) by removing 
the singleton sets {{x} : x € dG}. Next fix a subgroup H C G with limit 
set A C dG. Consider the G-invariant collection C ={ gA } C C®{dG) with 
g ranging over distinct cosets (one for each coset) of H in G. Note that C 
is (strictly speaking) a multi-set as distinct elements of C may denote the 
same element of C®(dG) in case two distinct translates of A coincide. One 
extreme case is when A = dG, though H is of infinite index in G (e.g. if 
H is normal of infinite index in in G.) Then C consists of infinitely many 
copies of A. 
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Definition 2.1. The join J(A) of A zs defined as the union of all bi-infinite 
geodesies whose end-points lie in A 

It is easy to see that J (A) is 25-quasiconvex if G is 5-hyperbolic. In fact 
this is true for any subset A of the boundary of a 5-hyperbolic metric space 
X (no equivariance is necessary). For A the limit set of H, J(A) is H- 
invariant. The visual diameter diaQc(A) of a subset A of dG is the same as 
the diameter in the metric on dG obtained from the Gromov inner product. 
(See [GdlH90] Chapter 7 for details about the visual metric on dG.) 

2.1. Limit Sets and Quasiconvexity. The next Lemma follows directly 
from the fact that sets with visual diameter bounded below contain points 
with Gromov inner product bounded above and conversely [GdlH90]. 

Lemma 2.2. For alle > there exists N such that if the diameter diaQc(A) > 
e for a closed subset A of dG, then there exists p G J (A) such that d(p, 1) < 
N. Conversely, for all N > there exists e > such that if there exists 
p G J(A) with d(p, 1) < N, then diagG(A) > e. 

The next Proposition gives our first characterisation of quasiconvex sub- 
groups of a hyperbolic group. 

Proposition 2.3. (Characterization of Quasiconvexity I) Let H be a 

subgroup of a hyperbolic group G with limit set A. Let C be the collection of 
translates of A (counted with multiplicity) by elements of distinct cosets of 
H (one for each coset). Then H is quasiconvex if and only if C is a discrete 
subset ofC^(dG). 

Proof: Suppose H is quasiconvex. We want to show that C is a discrete 
subset of C®(dG). Thus it suffices to show that any limit of elements of C 
is a singleton set. This in turn follows from the following. 

Claim: For all e > 0, C e = {Li G C : diaQc{Li) > e} is finite. 
Proof of Claim: Let N = N(e) be as in Lemma 2.2. Since diaQc(Li) > e, 
therefore by Lemma 2.2, there exists pi € J{Li) such that do(pi, 1) < N. 
Also, there exists K > depending on 5 (recall that J (Li) is 25-qc) and 
the quasiconvexity constant of H such that if Lj = ^A, then there exists 
hi € H with dc(pi, gihi) < K. Hence, dc(l, gthi) < K + N . Since G is 
finitely generated, the number of such elements gihi is finite. Since gi are 
picked from distinct cosets of H, we conclude that the set C e is finite. □ 

Conversely, suppose that H is not quasiconvex. Assume, without loss of 
generality, that a finite generating set of H is contained in a finite generating 
set of G and that Tq are Cayley graphs with respect to these generating 
sets. Then there exist pi G J (A) such that dc(pi, Th) > i- Translating by an 
appropriate element of H, we may assume that dciPi^u) = dc(Pi, 1) > i- 
Further, we may assume (by passing to a subsequence if necessary) that 
the sequence dc(pi, 1) is monotonically increasing. Then p~ l J (A) has limit 
set p~ l A. Further, as pi G J (A), therefore, 1 G p~ 1 J(A). Since J (A) 
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is 2<5-qc, so is pj J(A) for all i. Hence, there exists e > by Lemma 
2.2 such that diaQGP^ 1 J(k) > e. Since da(pi,l) is monotonically strictly 
increasing, we conclude that p^s lie in distinbct cosets of H. Further, since 
C c (dG) is compact, we conclude that the collection p~^ l J(k) has a convergent 
subsequence, converging to a subset of diameter greater than or equal to 
e. Therefore, the collection C is not a discrete subset (strictly speaking a 
multiset) of C°(dG). □ 

We next prove a result about projections of J(Lj) on J(Lj). We start off 
with an elementary fact about hyperbolic metric spaces. See [Mit98] for a 
proof. 

Lemma 2.4. [Mit98] Given S > 0, there exist D, C±,k,e such that if a, b, c, d 
are points of a 6 -hyperbolic metric space (Z,d), with d(a, [b, c]) = d(a,b), 
d(d, [b,c]) = d(c,d) and d(b,c) > D then [a,b] U [b,c] U [c,d] lies in a C\- 
neighborhood of any geodesic joining a,d and is a (k, e)-quasigeodesic. 

Assume that H is quasiconvex and that is the limit set g^k of guH. 
Let Pj denote the nearest point projection of Tq onto J(Lj). Also, let 
Hk = 9k^H be the left translate of Th by gt- 

Proposition 2.5. There exists K > such that Pj(r#J lies in a K- 
neighborhood of J (Li n Lj) if (Li fl Lj) / 0. Else, Pj(r^) has diameter 
less than K . 

Proof: Since J (Li) is 25-qc and H is quasiconvex, it suffices to show that 
Pj(J(Li)) lies in a K-neighborhood of J(Lj n Lj) if the latter is non-empty. 
By G-equivariance, we may assume that Lj = A and gi = 1. We represent 
Pj by P in this case. 

First note that by Theorem 1.12, HiCiHj is quasiconvex and the limit set 
of Hi n Hj is Li n Lj. Also, J(L { n Lj) C J(Li). 

Let a, 6 6 J(Li). Let P(a) = c, P(b) = d. Let D, C\,k,e be as in Lemma 
2.4. If d(j(c, ^) > -D; then [a, c] U [c, d] U [d, b] is a e)-quasigeodesic lying in 
a Ci neighborhood of [a, 6]. Since J(Li), J(Lj) are both 25-qc, [a, b] lies in a 
2<5 -neighborhood of J (Li), and [c, d] lies in a 25 -neighborhood of J(Lj). In 
particular c,d lie in a (Ci + 2(5)-neighborhood of J(Lj). Translating by an 
element of H, we may assume that c = 1. (Note that the argument in this 
paragraph works independent of whether J(L«) n J(Lj) is empty or not. 

We proceed now by contradiction. Suppose there exists a sequence of Lj's 
and bi £ J (Li) such that P(bi) = d\ lies at a distance greater than i from 
J(Lj n Lj) (resp. c = 1) according as J(L«) fl J(Lj) is non-empty or empty. 
This shows that the sequence Li has a limit point on A disjoint from L« n A 
for all i and further that J (Li) passes through a bounded neighborhood 
of 1. Hence the sequence Li is not discrete in C®(dG). This contradicts 
Proposition 2.3 and proves our claim. □ 

2.2. Quasiconvexity and Relative Hyperbolicity. As an immediate 
corollary of Proposition 2.5 in conjunction with Theorem 1.12 of Short 
[Sho91], we immediately conclude 
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Corollary 2.6. Let H be a malnormal quasiconvex subgroup of a hyperbolic 
group G with Cay ley graph Y and limit set L. Then the set of joins J 
of distinct translates of L is a uniformly cobounded collection of uniformly 
quasiconvex sets in Y. 

Combining Lemma 1.6 with Corollary 2.6 above, we have the following 
Proposition due to Bowditch [Bow97]. 

Proposition 2.7. (Characterization of Quasiconvexity II) [Bow97] 
Let H be a malnormal quasiconvex subgroup of a hyperbolic group G. Then 
G is strongly relatively hyperbolic with respect to H . 

In fact the converse to Proposition 2.7 is also true. We came to learn from 
the referee that this follows by combining work of Farb [Far98], Bowditch 
[Bow97] and Drutu-Sapir [DS05]. We provide a proof below for completeness 
(and because it is easily done). 

Malnormality of strongly relatively hyperbolic subgroups is due to Farb 
[Far98]. In fact this does not require G to be hyperbolic. 

Lemma 2.8. (Farb [Far98]J Let G be strongly relatively hyperbolic with 
respect to H . Then H is malnormal in G. 

It remains to show that H is quasiconvex if a hyperbolic group G be 
strongly relatively hyperbolic with respect to H. We use Gromov's definition 
of strong relative hyperbolicity. Attach hyperbolic cones cH to distinct 
translates of Yh in Tq to obtain the hyperbolically coned off Cayley graph 
r^,. Then Tq is hyperbolic by Gromov's definition. 

If H is not quasi-isometrically embedded in G then for all % <G N, there 
exist pn , pi2 £ Yh such that 

dH(pn,Pi2) > id G {pii,p i2 ) 

. Also from the metric d C H on cH, we find that d c H(pn,Pi2) is of the order 
of log2dH(pn,Pi2)- Hence, we can further assume that 

dH(pn,Pi2) > id cH {pn,Pi2) 

. Joinpji,pj2 by shortest paths aj,/3j in cH, Tq respectively. Then ajU/3j = 
o-j is a closed loop in Tq with total length Z(<7j) = (d C H(pn,Pi 2 )+dG(pii,Pi 2 ))- 
Therefore il(ai) < 2d H {pn,Pi2)- 

Since any (combinatorial) disk Di in T G spanning <jj must contain a path 
7i in Yh joining pu,P2i, therefore the area A{Di) of Di must be at least that 
of 7V"i(7j), the 1-neighborhood of 7« in Di. 

Therefore there exists C > such that for all i, 

A(D i )>A(N lM )> d -S^l>'^ 

Since i is arbitrary, this shows that Yq cannot satisfy a linear isoperi- 
metric inequality. Hence Yq cannot be a hyperbolic metric space. This is a 
contradiction. Hence H must be quasi-isometrically embedded in G. Hence 
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(see for instance [Gro85] ), H is quasiconvex in G. This completes our proof 
of the following characterisation of strongly relatively hyperbolic subgroups 
of hyperbolic groups. 

Proposition 2.9. Let G be a hyperbolic group and H a subgroup. Then 
G is strongly relatively hyperbolic with respect to H if and only if H is a 
malnormal quasiconvex subgroup. 

3. Relative Rigidity 

3.1. Pairing of Limit Sets by Quasi-isometries. We now consider two 
hyperbolic groups G\, G2 with quasiconvex subgroups Hi,H2, Cayley graphs 
Ti,r2. Let Cj for j = 1,2 denote the collection of translates of limit sets 
(counted with multiplicity as before) of H\,Hi in dG±,dG2 respectively. 
Individual members of the collection Cj will be denoted as L\. Let Jj 
denote the collection {J- = J(Lj) : L\ G Cj}. Following Schwarz [Sch97], 
we define: 

Definition 3.1. A bijective map 4> from J\ — > J2 is said to be uniformly 
proper if there exists a function f : N — > N such that 

1) d Gl {J{L\),J{L})) <n^ d G2 {<P{J{L\))A{J{L}))) < f{n) 

2) d G2 {4>{J{L}))A{J{L)))) <n^ d Gl (J(Lj),J(L})) < f(n). 

When Ji consists of all singleton subsets o/Ti,^, we shall refer to <p as 
a uniformly proper map from T± to T2. 

Note: We observe that if Ji is just the collection of singleton sets in Tj, 
then a uniformly proper map between J's is the same as a quasi-isometry 
between iys. This can be seen by putting n = 1 in conditions 1 and 2 above 
and then using the fact that graphs have edge length one. Hence what is 
important here is that J7"'s are infinite diameter sets. 

Definition 3.2. A map q from T\ to T2 is said to pair the sets J\ and J2 
as 4> does if there exists a function h : N — > N such that 
d G (p, J})) < n d G {q(p)^{J(L}))) < h(n). 

The following Lemma generalises Lemma 3.1 of Schwarz [Sch97], where 
the result is proven in the special case of a symmetric pattern of geodesies 
in H n . The referee pointed out to us that the Lemma follows from Lemma 
7 of [NR03] by Niblo and Reeves. 

Lemma 3.3. For M, m > 0, there exists R > 0, such that the following 
holds. 

Let Li, ■ ■ ■ , Lm be distinct translates of the limit set of a quasiconvex sub- 
group H of a hyperbolic group G, such that d G (Ji,Jj) < m for all i,j = 
1 • • • , M and Ji = J (Li). Then there exists a ball of radius R meeting Ji 
for alii = l-- - , M. 

Proof: If Pif 1 Li 7^ 0, choose any point p € J((~l] Vf Lj). Then B±(p) intersects 
all Ji and we are through. 
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Suppose therefore that n^Lj = 0. We proceed by induction on M. There 
exists Rm-i such that a ball of radius Rm-i meets Jj for i = 1 ■ ■ ■ M — 1. 

We now proceed by contradiction. If no such R exists for M, we have 
collections {L\,--- ,L M },k G N such that a ball of radius Rm-i meets 
jf, % = 1 ■ ■ ■ M— 1 but no ball of radius k meets Jf , i = 1 • • • M. In particular, 
(since J(nf- 1 Lf) C nf ^Jf)), if nf- 1 ^ / 0, then N k { j(nf n 
= 0. 

For all i, j, fc, choose points p\j G jf such that dciPijjPji) — m - 
Assume by G-invariance of J that the ball of radius Rm-i centered at 

1 G meets Jf , i = 1 • • • M — 1. Therefore J M lies outside a /c-ball about 

1. 

Since the collection of Jj's through 1 is finite, therefore assume after pass- 
ing to a subsequence if necessary, that 

1) {Jf}k is a constant sequence for i = 1 • ■ ■ M — 1. Hence, {L^ is a con- 
stant sequence Lj (say) for i = 1 ■ ■ ■ M — 1. 

2) p£ M -> km G <9G for i = 1 • • • M — 1. Hence p Mi -> km G <9G. Further, 
by (1) above, p iM G Lj. 

3) L M converges to a closed set Z C dG. By Proposition 2.3, Z must be a 
singleton set {z}. 

4) J M lies outside B k (l) U iV fc ( J(nf _1 Lf )). If nf ~ l U / 0, then assume 
further by G-invariance, that 1 G J(nf _1 L*)- Also, using Theorem 1.12 
due to Short [Sho91], and translating by an appropriate element of nf ~ l Hf , 
we may assume that 1 G J(nf _1 Lf) is closest to 

Now, p M j G and hence by (3) above, p Mi — > z G <9G. Combining 
this with (2) above, we get z = km for all i = 1 • • • M — 1. Therefore, 
z G nf + 0. 

But d G (l,J M ) = d G (J(nf J M ) > fc. Let z fc G J M such that 

d G (i, J M ) = d G (i, z k ) = d G ( J(nf ), J M ) > fc. 

Then the Gromov inner product {z k ,p^ M )\ is uniformly bounded above. 
Therefore (z k ,PiM)i is uniformly bounded above. Hence finally (z,km)i is 
bounded above. In particular z / PiM- This is the contradiction that proves 
the Lemma. □ 

Definition of q 

Let <p be a uniformly proper (bijective, by definition) map from J\ ^ Ji- 
We shall now show tha there exists a quasi-isometry q from Ti to T2 which 
pairs the sets J\ and J2 as (f> does. 

We will define a map q : T\ — > T2 which pairs J7i with as </> does and 
prove that g is a quasi-isometry as promised. 

Choose K > such that the -K" neighborhood Bx(g) of <? G Ti has greater 
than W2 ( the width of H2 in G2 ) J/'s passing through it. 



RELATIVE RIGIDITY, QUASICONVEXITY AND C-COMPLEXES 15 

Let J 3 K (for j = 1,2 ) denote the collection of J/'s passing through 
N K {g) iorgeT j ,j = 1,2. 

By the proof of Proposition 2.3, there exists M = M(K) (independent of 
g G Ti) such that at most M j/'s in J\ g pass through Nx{g)- Since is a 

bijective pairing, 4>{ J J K g ) has at least (u> 2 + 1) and at most M(K) elements 
in it. By definition of w 2 , and by Theorem 1.12 at least two of the limit sets 
of the (^(J^'s are disjoint. Let L\ and L\ denote these limit sets. Hence, by 
Corollary 2.6, for any K\ > f(K), there exists D such that the collection of 
points 

{p G T 2 : chip, 4) < K^ckip, A) < Ki} 

has diameter less than D. 

Also, by uniform properness of 0, 

d 2 (0(Ji),0(4))</(2K) 

for J} n , J\ passing through Njc(g) (independent of g). 
Summarising, 

1) L\ and L\ are disjoint. 

2) But, by Lemma 3.3, using m = f{2K) and M = M(K), there exists 
R = R(K) and a ball of radius R meeting each (f>(J}). 

3) For any K\, there exists D, such that {p G T 2 : ^(p, ./2 1 ) — ^2(^5 <^|) — 
Ki} has diameter less than D.In particular, we may choose = R. 

Define q(g) to be the center of the ball of radius R obtained in (2) above. 
By (3), q(g) is thus defined upto a uniformly bounded amount of discrepancy 
for all g eT 1 . 

Lemma 3.4. q is uniformly proper with respect to the metrics d±, d 2 . 

Proof: The proof is an almost exact replica of Lemma 3.2 of Schwarz [Sch97] 
and we content ourselves with reproducing the heuristics of his argument 
here. 

If x,y are close in Ti, then the pairwise minimal distances between ele- 
ments of Jf ci and J y Kl is uniformly bounded above. Hence, by Lemma 3.3, 
there exists a uniform upper bound to the radius of a minimal radius ball 
intersecting all elements of <f>(Jxi) as well as ^>(J^- 1 ). Also, since the center 
w of such a ball is defined upto a bounded amount of discrepancy, it must be 
at a bounded distance from both q(x) as well as q(y). Hence d 2 (g(x), q(y)) 
is uniformly bounded, i.e. close. 

Conversely, suppose that q(x),q(y) are close. First, by Lemma 3.3, there 
exists a uniform upper bound R on radius of minimal radius balls B\,Bi 
centered at q(x),q(y), intersecting all elements of 4>{Ski)-> ^(^ki) respec- 
tively. Then the (R + d,2(q(x), q(y))) ball about q(x) (or q(y)) meets every 
element of 4>{Jki) as weu as 4>{^ki)- Since (j> is uniformly proper, this means 
that there is a uniform upper bound on the minimal radius of a ball meeting 
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every element of {J^i) as well as (i/Jq). As before, di(x,y) is uniformly 
bounded, i.e. x, y are close. □ 

Similarly, we can construct q^ 1 using the bijective pairing 4>~ l such that 
q^ 1 is uniformly proper. Also, from Lemma 3.3 q,q~ l composed with each 
other in either direction is close to the identity. 

Since <f> pairs C±, £2 bijectively and is uniformly proper from J\ to 
therefore by invariance of Ji under G2, every point of T2 lies close to the 
image of q. Therefore q is uniformly proper, by Lemma 3.4 above, from Ti 
onto a net in T2- Hence q is a quasi- isometry. This concludes the proof of 
the main theorem of this subsection. 

Theorem 3.5. Let <p be a uniformly proper (bijective, by definition) map 
from Ji — > J2. There exists a quasi-isometry q from Y\ to T2 which pairs 
the sets J\ and J2 as <f> does. 

We have thus shown one aspect of relative rigidity, viz. upgrading a 
uniformly proper map between Jis to a quasi-isometry between Tj's. In 
the next subsection, we shall deduce the second aspect, viz. isomorphism of 
C-complexes. 

3.2. C-Complexes. By Theorem 3.5 we obtain a quasi-isometry q from T\ 
to T2 which pairs J\ and J2 as <j> does. Since q is a quasi-isometry, it extends 
to a quasiconformal homeomorphism from dG\ to dG 2 . Also, for all a > 0, 
there exists (3 > such that 

di(x, J})<a^ d 2 (q(x), <j>(j})) < (3 

and conversely, 

d 2 (y,jf)<a^d 1 {x,(t ) - 1 {jf))<(3 

In particular, dq maps the limit set Lj homeomorphically to the limit set 
of 4>{Jl)). Hence, dq preserves intersection patterns of limit sets. Since <f> 
pairs J\ with J2 as q does, summarising we get: 

Lemma 3.6. The following are equivalent. 

1) n? =1 Lj = 

2) r\ k i=1 d q {L\) = 

3) n^ML}) = 

Hence by the definition of the C-complexes C(G\,H\) and C(G2,H 2 ), 
we find that dq induces an isomorphism of C(Gi,H\) with C(G 2 ,H 2 ). We 
conclude: 

Theorem 3.7. Let <fi : J\ — > J2 be a uniformly proper map. Then <f> induces 
an isomorphism of C(G\, Hi) with C(G2,H 2 ). 

Note: In Theorem 3.5 and Theorem 3.7 we start with the assumption that 
there exists a uniformly proper pairing of the collections J7i and J2 ■ This can 
be translated to a pairing of collections of limit sets C\ and £2- Theorem 3.5 
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then says that the pairing of the Jis (or £j's) is induced by a quasi-isometry 
from T\ to IV Thus, the existence of a uniformly proper pairing implies 
the existence of a quasi-isometry between the IYs, i.e. an ambient extension 
(or, equivalently, a quasiconformal homeomorphism between dG^s). 

Also Theorem 3.7 shows that a uniformly proper pairing induces an iso- 
morphism of the C-complexes C(Gi, Hi). This is reminiscent of the initial 
step in the proof of rigidity theorems for higher rank symmetric spaces, 
where Tits complexes replace C-complexes. 

3.3. Cross Ratios, Annular Systems and a Dynamical Formulation. 

In this subsection, we give a more intrinsic formulation of Theorems 3.5 and 
3.7. The hypothesis of these theorems is given in terms of distances between 
elements of J{. A more intrinsic way of formulating this hypothesis would 
be in terms of the action of on dGi, i = 1,2. In this case, the distance 
between J\, J l m can be approximated by the hyperbolic cross-ratio of their 
limit sets. This was described in detail by Bowditch [Bow98]. We give the 
relevant definitions and Theorems below and then dynamically reformulate 
Theorems 3.5 and 3.7. 
Let M be a compactum. 

Definition 3.8. An annulus A is an ordered pair (A~,A + ) of disjoint 
closed subsets of M such that M \ (A~ U A + ) ^ 0. An annulus system 

is a collection of such annulii. If A = (A~, A + ), then —A = (A + , A~). An 
annulus system is symmetric if A £ A=> —A £ A. 

Given a closed set K C M and an annulus A, we say that K < A if 
K C intA~. Also, A < K if K < -A. 

If A,B are annulii, we say that A < B if M = intA~ U intB + . 
Fix an annulus system A. Given closed sets K, L C M , we say that the 
annular cross-ratio (K\L)^ G N U 00 for the maximal number n G N such 
that we can find annulii A\ , • • ■ A n € A such that 

K < Ai < ■ ■ ■ < A n < L 

. We set (K\L)_a = 00 if there is no such bound. 

Thus {K\L)a is the length of the maximal chain of nested annulii sep- 
arating K, L. For two point sets {x, y} = K and {z, w} = L, we write 
(K\L) A as (xy\zw) A . 

One of the crucial results of [Bow98] is: 

Theorem 3.9. (Bowditch [Bow98],) Suppose a group G acts as a uniform 
convergence group on a perfect metrizable compactum M. Then there exists 
a symmetric G-invariant annulus system A such that ifx, y, z, w are distinct 
elements inM, then the theree quantities (xy\zw) A , (xz\yw) A , (xw\zy) A are 
all finite and at least two of them are zero. Also, if x 7^ y, then (x\y) A > 
0. Further, G is hyperbolic, and dc{ J {K) , J (L)) differs from (K,L) A upto 
bounded additive and multiplicative factors. 
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Combining Theorems 3.5 , 3.7 with Proposition 2.3 and Theorem 3.9, 
we get the dynamical formulation we promised. Let C°(M) denote the 
collection of closed subsets of M containing more than one point. (Replacing 
dd by cross-ratios (..|..)i i n Definition 3.1 we get the corresponding notion 
of a map being uniformly proper with respect to the cross-ratios an d 
(..|..)2 in the theorem below. Similarly for the homeomorphism q.) 

Theorem 3.10. Let G±, G2 be uniform convergence (hence hyperbolic) groups 
acting on compacta M\,M<i respectively. Also, let A% (for i = 1,2 ) be G{- 
invariant annulus systems and let denote the corresponding annular 

cross-ratios. 

Let H\,H2 be subgroups of G\,G2 with limit sets Ai,A2. Suppose that the 
set Li of translates of A, (fori = 1,2) by essentially distinct elements of Hi 
in Gi forms a discrete subset of Cj(Mj). 

Also assume that there exists a bijective function <j) : L\ — ► £2 and that this 
pairing is uniformly proper with respect to the cross-ratios (..|..)i and (..|..)2- 
Then 

(1) Hi is quasiconvex in Gi 

(2) There is a homeomorphism q : Mi — > M2 which pairs C\ with C2 as 
<j) does. Further, q is uniformly proper with respect to the cross-ratios 
(..|..)i and (..|..)2 on M\, M2 respectively. 

(3) q (and hence also 4>) induces an isomorphism of C -complexes C(G\, Hi) 
withC(G2,H 2 ). 

Thus from a uniformly proper map with respect to the pseudometrics on 
Ci's induced by cross-ratios we infer a quasi- isometry that is an ambient 
extension as also a (simplicial) isomorphism of C-complexes. 

3.4. Axiomatisation, Relative Hyperbolicity. For classes of pairs (X, J), 
what did we really require to ensure relative rigidity? Assume (X, d) is a 
metric space and let the induced pseudometric on J be also denoted by d. 

1) For all k > there exists M 6 N such that for all i£l, Nk(x) meets at 
most M of the J's in J . (This is a coarsening of the notion of height.) 

2) For all K € N, there exists k = k(K) > such that for all x € X, N k (x) 
meets at least K of the J's in J. (This is the converse condition to (1).) 

3) For all k > 0, n E N there exists K > such that for any collection 
Ji, • • • , J n G J with d{Ji, Jj) < k, there exists a ball of radius at most K 
meeting all the J,'s. 

4) There exists JVeN such that for all k > there exists K = K(k) > 
such that the following holds. 

For all n > N and Ji, ■ • • , J n G J , the set of points {x G X : Nk(x) (~l Jj 7^ 
0, i = 1 • ■ ■ n} is either empty or has diameter bounded by K. 

Given (l)-(4), the construction of q : X\ — > X2 from a uniformly proper 
pairing <p : Ji — > J2 goes through as in Theorem 3.5. In short, pick from 
(4). From (2), pick k = k(N). Now for all x £ X\, consider the collection 
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of J's in J\ that meet N)~{x). By (1) there is an upper bound M = M(k) 
on the number of such J's. Map these over to Ji. Any two of these are at a 
distance of at most m apart where m depends on (j) and k. From (3) choose 
K = K(M, m) such that a ball of radius K meets all these. Set q{x) to be 
the center of such a ball. By (4), q(x) is defined upto a uniformly bounded 
degree of discrepancy. The rest of the proof goes through as before. Hence 
(l)-(4) define sufficient conditions for relative rigidity for a class of pairs 
(X,J). 

With these conditions, it is easy to extend Theorem 3.5 to pairs (X, J) 
where X is (strongly) hyperbolic relative to the collection J. Conditions 
(1) and (2) are trivial. 

Condition (3) follows from "bounded penetration" (see Farb [Far98]). For 
any subcollection J\ of J with d(J{, Jj) < Co (for all Jj, Jj € Ji), fix any 
two Ji,Ji&J and a geodesic 712 of length < Co joining them. Construct 
an electric triangle for triples J\ , J2 , J3 € Ji of horosphere-like sets for arbi- 
trary J3 G Ji, such that the hyperbolic geodesies 713,732 joining Ji, J3 and 
J3, J2 respectively have lengths bounded by Co- Then 712 and 713 meet J\ 
at a uniformly bounded distance from each other by bounded penetration. 
To see this, first note that J±, J2 can be joined by two paths, one consisting 
of one side of the triangle and the other the union of the two remaining sides 
of the triangle and both paths have electric length bounded by 2Co; in par- 
ticular both paths are uniform quasigeodesics (with quasigeodesic constant 
depending only on Co). They may be converted to quasigeodesics without 
backtracking by not increasing lengths. Thus 713 U 732 decomposes as the 
union of a quasigeodesic without backtracking 7(2 joining J±, J2 and (possi- 
bly) a uniformly bounded (< Co) number of loops of length not longer than 
2Co- The entire quasigeodesic without backtracking 7^ lies near 712 for all 
J3 £ Ji- The same holds for the loops of bounded length (since they in turn 
may be regarded as uniform quasigeodesics without backtracking starting 
and ending at the same point.) In particular J3 lies at a uniformly bounded 
distance Dq from 712. Since 712 has length bounded by Co, and J3 may be 
chosen arbitrarily satisfying the hypothesis of (3) above, it follows that for 
any x G 712, d(x,Js) < (Co + Dq) for all J3 € J\. Condition (3) follows. 
(Results closely related to the proof of Condition (3) here occur as Lemma 
3.11 of [Mj05] and Prop. 8.6 of [HW06].) 

Condition (4) follows from the fact that for a pair of distinct Jj , Jj , 
Nk(Ji) H Nk(Jj) is either empty or has diameter bounded by some C(k). 

We have thus shown: 

Theorem 3.11. Let Xj be (strongly) hyperbolic relative to collections Ji 
(i = 1,2). Let (j) be a uniformly proper (bijective, by definition) map from 
Ji — > Ji- There exists a quasi-isometry q from X\ to X2 which pairs the 
sets J\ and J2 as (j) does. 
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By work of Hruska and Kleiner [HK04], CAT(O) spaces with isolated flats 
are (strongly) hyperbolic relative to maximal flats. Hence we have from 
Theorem 3.11 above: 

Corollary 3.12. Let X, be CAT(O) spaces with isolated flats and let Ji 
denote the collections of maximal flats (i = 1,2). Let <f> be a uniformly 
proper (bijective, by definition) map from J\ — > J^. There exists a quasi- 
isometry q from X\ to X2 which pairs the sets J\ and J2 as (ft does. 

3.5. Symmetric Spaces of Higher Rank. We now consider CAT(O) 
spaces which are at the other end of the spectrum. Let M be a compact lo- 
cally symmetric space and T a totally geodesic torus with rank = rank(M). 
Take X = M and J to be the lifts of T to M. As these are all equivariant 
examples (i.e. J is invariant under a cocompact group action), it is enough 
to check (l)-(4) at a point. 

(1) and (2) are clear. To prove condition (4), we consider HiNk(Fi) and 
it is easy to bound from below the iV appearing in Condition (4) (Section 
3.4) in terms of the size of the Weyl group and rank. In that case, C\iNk(Fi) 
has bounded diameter or is empty. 

Finally, to prove (3), we proceed as in Lemma 3.3. As in Lemma 3.3 
we assume by induction that any k flats {F\, ■ ■ ■ ,Fk} that "coarsely pair- 
wise intersect at scale D" (i.e. Njj(Fi) n Nr>(Fj) / ) intersect coarsely 
(i.e. n i= i.. . k N D ,(Fi) / for some D' = D'(D,k)). To get to the induc- 
tive step, we suppose that for i = k + 1, we have collections of worse and 
worse counterexamples. Consider a maximal collection T = {F\,--- , F^} 
of maximal flats whose "coarse intersection at scale D" C\iN£>(Fi) = F is 
non-null. Translate the collection by a group element so that a fixed point 
(thought of as the origin) lies on the intersection F. Now take a sequence 
of maximal flats F 3 whose D-neighborhoods Xd(F 3 ) intersect each Nu(Fi), 
but dj = d(F J ,F) = d(0, F) > j. We scale the metric on (X, d) by a factor 
of dj to obtain a sequence of metric spaces (X, converging (via a non- 
principal ultrafilter) to a Euclidean building X°° (this fact is due to Kleiner 
and Leeb [KL97b], but we shall only mildly need the exact nature of Xqo). 
Fj's converge to flats Ff C X°° and F J 's converge to a flat G°° C A°°. 
Then the collection Q = F°°, G°° satisfy the following: 
(PI) Each element of Q is a flat in X°° 

(P2) By induction, the intersection of any i elements of Q is non-empty and 
convex for i < k 

(PS) The intersection of all the (k + 1) elements of Q is empty. 

Consider the subcomplex K = G°° Uj F?° of X°° . Then K is a union of 
r-flats, where r = rank(A). In particular, the homology groups H n (K) = 
for n> r. On the other hand, if we consider the nerve of the covering of K 
by the sets G°° ,F°° , then using the properties (PI), (P2), (PS) to compute 
Cech homology groups, we conclude that K has the same homology groups 
as the boundary of a fc-simplex. In particular, H^(K) = Z. For k > r this 
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is a contradiction, finally proving Condition (3). Thus we conclude: 

Theorem 3.13. Let be symmetric spaces of non-positive curvature, and 
Ji be equivariant collections of lifts of a maximal torus in a compact locally 
symmetric space modeled on X, (i = 1,2,). Let <p be a uniformly proper 
(bijective, by definition) map from J\ — > Ji- There exists a quasi-isometry 
q from X\ to X2 which pairs the sets J\ and J2 as (f) does. 

Combining Theorem 3.13 with the quasi- isometric rigidity theorem of 
Kleiner-Leeb [KL97b] and Eskin-Farb [EF 3] we can upgrade the quasi- 
isometry q to an isometry i. 

Corollary 3.14. Let X-i be symmetric spaces of non-positive curvature, and 
Ji be equivariant collections of lifts of a maximal torus in a compact locally 
symmetric space modeled on X{ (i = 1,2). Let (f> be a uniformly proper 
(bijective, by definition) map from J\ — > Ji- There exists an isometry i 
from X\ to X2 which pairs the sets J\ and J2 as (j) does. 

Remark 3.15. The technique of using asymptotic cones and the nerve of 
the covering by flats can be generalised easily to equivariant flats of arbitrary 
(not necessarily maximal) rank. 

We conclude this paper with two (related) questions: 
Question 1: In analogy with a Theorem of Ivanov, Korkmaz, Luo (see for 
instance [LuoOO] ), regarding the automorphism group of the curve complex, 
we ask: 

If the C-Complex C(G,H) of a pair (G,H) (for G a hyperbolic group and 
H a quasiconvex subgroup) is connected, is the automorphism group of 
C(G,H) commensurable with G? 

Question 2: Consider the pair (G,H), with G a hyperbolic group and H 
a quasiconvex subgroup. Let (J, d) be the collection of joins as in Lemma 
3.3 with the induced pseudometric. For a uniformly proper map <f> from 
(J, d) to itself, is there an isometry pairing the elements of J as cf>? We 
have proved in Theorem 3.5 that a quasi-isometry q exists pairing the J 
as 4> does. The question is whether q may be upgraded to an isometry, or 
better, to an element of Gl This question is related to the notion of pattern 
rigidity introduced by Mosher, Sageev and Whyte in [MSW04]. 
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